منابع مشابه
Lattice Initial Segments of the Turing Degrees
Lattice Initial Segments of the Turing Degrees
متن کاملLocal initial segments of the Turing degrees
Recent results on initial segments of the Turing degrees are presented, and some conjectures about initial segments that have implications for the existence of nontrivial automorphisms of the Turing degrees are indicated. §
متن کاملA note on initial Segments of the Enumeration Degrees
We show that no nontrivial principal ideal of the enumeration degrees is linearly ordered: In fact, below every nonzero enumeration degree one can embed every countable partial order. The result can be relativized above any total degree: If a,b are enumeration degrees, with a total, and a < b, then in the degree interval (a,b), one can embed every countable partial order.
متن کامل2 5 Ja n 20 09 Lattice Initial Segments of the Turing Degrees Copyright Fall 2002
Lattice Initial Segments of the Turing Degrees
متن کاملI classes, LR degrees and Turing degrees
We say that A ≤LR B if every B-random set is A-random with respect to Martin-Löf randomness. We study this reducibility and its interactions with the Turing reducibility, Π1 classes, hyperimmunity and other recursion theoretic notions. A natural variant of the Turing reducibility from the point of view of Martin-Löf randomness is the LR reducibility which was introduced in [12]. We say that A ≤...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Semantics and Linguistic Theory
سال: 2015
ISSN: 2163-5951
DOI: 10.3765/salt.v0i0.2661